The Dou8ble Algebra: An Effective Tool for Computing Invariants in Computer Vision
نویسنده
چکیده
The double algebra is a system for computations involving subspaces of a general nite dimensional vector space. If this vector space is taken as projective 3-space, the operations of the double algebra can be interpreted as joins and intersections of points, lines and planes. All computations are coordinate free and invariant over linear transformations. The double algebra is therefore a very eeective tool for computation of linear invariants of geometric conngurations. In this paper we show how to compute linear invariants of general conngurations points and lines observed in two images and polyhedral conngurations observed in one image. For these cases we derive directly explicit expression of the invariants without reconstructing individual points and lines.
منابع مشابه
New Algorithm For Computing Secondary Invariants of Invariant Rings of Monomial Groups
In this paper, a new algorithm for computing secondary invariants of invariant rings of monomial groups is presented. The main idea is to compute simultaneously a truncated SAGBI-G basis and the standard invariants of the ideal generated by the set of primary invariants. The advantage of the presented algorithm lies in the fact that it is well-suited to complexity analysis and very easy to i...
متن کاملA new algorithm for computing SAGBI bases up to an arbitrary degree
We present a new algorithm for computing a SAGBI basis up to an arbitrary degree for a subalgebra generated by a set of homogeneous polynomials. Our idea is based on linear algebra methods which cause a low level of complexity and computational cost. We then use it to solve the membership problem in subalgebras.
متن کاملAn Effective Task Scheduling Framework for Cloud Computing using NSGA-II
Cloud computing is a model for convenient on-demand user’s access to changeable and configurable computing resources such as networks, servers, storage, applications, and services with minimal management of resources and service provider interaction. Task scheduling is regarded as a fundamental issue in cloud computing which aims at distributing the load on the different resources of a distribu...
متن کاملAnalysis and Computation of Projective Invariants from Multiple Views in the Geometric Algebra Framework
A central task of computer vision is to automatically recognize objects in real-world scenes. The parameters deening image and object spaces can vary due to lighting conditions, camera calibration and viewing position. It is therefore desirable to look for geometric properties of the object which remain invariant under such changes. In this paper we present geometric algebra as a complete frame...
متن کاملProjective Reconstruction and Invariants from Multiple Images
This paper investigates projective reconstruction of geometric configurations seen in two or more perspective views, and the computation of projective invariants of these configurations from their images. A basic tool in this investigation is the fundamental matrix which describes the epipolar correspondence between image pairs. It is proven that once the epipolar geometry is known, the configu...
متن کامل